#include <stdio.h>
int main()
{
	int k=1,i=0,j=0,n,r,c,t;
	scanf("%d %d %d %d",&n,&r,&c,&t);
	int a[r][c],b[2*t];
	while(1)
	{
		if(n>0)
		{
		if(j%2==0)
		{
			a[i][j]=k;
			k++;
			n--;
			i++;
			if(i==r&&j==c-1)
			{
				break;
			}
			if(i==r)
			{
				j++;
				i--; 
			}
			
		}else
		{
			a[i][j]=k;
			k++;
			n--;
			i--;
			if(i==-1)
			{
				j++;
				i++;
			}if(i==0&&j==c)
			{
				break;
			}
		 }
		}
		
	//
		else
		{
		if(j%2==0)
		{
			a[i][j]=-1;
			i++;
			if(i==r)
			{
				j++;
				i--;
			}if(i==r&&j==c)
			{
				break;
			}
		}else
		{
			a[i][j]=-1; 
			i--;
			if(i==-1)
			{
				j++;
				i++;
			}
			if(i==0&&j==c)
			{
				break;
			}
		}	
		}
	}
	for(i=0;i<2*t;i++)
	{
		scanf("%d",&b[i]);
	}
	for(i=0;i<2*t;i+=2)
	{
		printf("%d\n",a[b[i]-1][b[i+1]-1]);
	}

	return 0;
}
